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Abstract — We address the common rate maximization problem 
in two-layer cellular networks where high-power and low-power 
base stations are colocated in the same geographical area. 
Interference becomes a serious problem when two or more 
layers are considered in the same network. For this purpose, 
power control in the downlink needs to be used to limit the 
interference and to fully exploit the benefits of additional layer 
deployments. We present an analytical framework to the common 
rate maximization problem both with and without maximum 
power constraints and propose a heuristic algorithm. We present 
simulation results for the proposed approaches in a two-layer 
network setup and observe a significant common rate increase 
compared to single-layer wireless networks. 

I. Introduction 

In cellular networks, employing low-power base stations 
to umbrella macrocells offers more opportunities to provide 
increased system capacity and throughput, enhanced coverage 
and seamless service to reach high data rates JT]. Therefore, 
the application of low-power base stations are proposed in 
recent standards such as LTE and LTE- Advanced 0, 0. 
There are two types of low-power base stations considered 
in this paper and they are classified according to the existence 
of the backhaul connections with the high-power base station 
layers. First, we consider a microcell base station overlay that 
is connected to the macrocell layer through a fast backhaul. 
Second type of low-power base stations we considered here 
are relays that only have decode-and-forward capabilities and 
have no backhaul connections to the macrocell layer. 

The throughput maximization problem in wireless networks 
has been vastly studied in the literature for various optimiza- 
tion objectives and constraints. In 0, Chiang et al. analyze the 
sum-rate maximization, the worst-case user rate maximization 
and specific user rate maximization objectives, and propose 
geometric programming (GP) and heuristic solutions depend- 
ing on the signal-to-interference ratio (SIR) regime. In 0, 
Gjendemsj et al. consider the weighted sum rate maximization 
problem in single-layer wireless networks. Julian et al. study 
the power allocation problem in single layer networks to 
maximize the minimum SIR with certain quality of service and 
fairness constraints 0. Karakayali et al. solve the common 
rate maximization problem in single layer networks in |0. 
On the other hand, there are fewer works on maximizing 
throughput in two-layer wireless networks. In |8'|, Raman et al. 
propose a linear programming (LP) solution to the same prob- 
lem in a two-layer network system that consists of macrocell 
and relay layers. Our paper differs from the aforementioned 



papers in two ways. We first present an analytical solution 
to solve the power control problem in two-layer wireless 
networks without any maximum power constraints and identify 
the necessary conditions for feasible power levels. We use 
this framework to define boundary points and apply LP to 
heuristically solve the common rate maximization problem in 
two-layer systems where we consider macrocell-microcell and 
macrocell-relay systems. For comparison, we also investigate 
the maximum common rate of an uncoordinated system with- 
out power control. 

II. System Model 

In this section, we present three different system models 
used in this paper. In all three system models, we assume a 
central processor with sufficiently high computational capabil- 
ity, as in 0-0. First, as a reference scenario, we consider a 
single-layer radio network where only macrocells are present 
in the system. As in 0, assume an idealized 19-cell 
hexagonal layout shown in Figure [T] In each hexagonal cell, 
the macrocell base stations are located at the center of the cell. 
Every macrocell base station is equipped with three sector 
antennas such that each sector covers 120° within the cell. 
We consider universal frequency reuse such that all the base 
stations operate on the same frequency band. In order to avoid 
edge effects, we employ the wrap-around technique 0. 

In our simulations, we place the users one-by-one randomly 
to each cell such that each sector only serves a single user. 
During the user generation process, the only condition we seek 
to satisfy is that each user has the lowest highest received 
signal strength from its associated base station and not from 
any of the neighboring base stations. If this condition is 
not satisfied and the user needs to be handed over to the 
neighboring base station, that user is discarded and another 
one is generated. This method is the same as in the ones in 
0, 0. 

The first transmission is devoted to estimating channel 
parameters for all the users in which pilot-assisted channel 
estimation methods such as least-squares (LS) or minimum 
mean square error (MMSE) estimators are used. We refer the 
reader to |[T0l - lfT2l and references therein for details on the 
channel estimation methods for various systems. Since in this 
paper we only evaluate the performance increase with low- 
power base station deployment, we assume perfect channel 
estimation and leave the effects of the channel estimation error 
as future work. 



We investigate a wide range of system loads and outage 
rates which are two important design parameters that closely 
affect the system throughput in wireless networks. Due to 
severe path losses and shadowing effects, the network perfor- 
mance can be significantly degraded when 100% system load 
is considered. For this reason, network design engineers use 
outage percentage as a design parameter in order to guarantee 
a common rate to the remaining users. In this paper, we 
investigate a wide range of system loads from 80% to 100%. 
In the procedure to decide the users in outage, we discard 
users one-by-one from the system based on the worst SINR 
values until the designed system load is reached. By this way, 
coupling among the users are avoided. The user discarding 
procedure here is similar to the ones in 0, H. 

In the next transmissions, power control is applied to re- 
duce intercell interference and the common rate maximization 
problem is solved by the central processor that can handle the 
high computational load in assigning power levels to the base 
stations. In the following sections, we present these techniques 
used here in detail. At the end of this step, the baseline system 
is completed. 

The second and the third systems we evaluate include 
additional overlay of low-power base stations in order to help 
macrocell base stations to conserve power, increase coverage, 
and possibly improve system throughput. For the macrocell- 
microcell system, we assume that backhaul connections exist 
to connect both layers to the central processor where the 
channel gains of the users are analyzed to decide on down- 
link transmit powers. The macrocell-relay system includes no 
backhaul to connect both layers, only the macrocell layer 
base stations are connected among each other. The relays in 
the system turn on if they can decode the message from the 
macrocell base station they are associated with, otherwise they 
are turned off. Furthermore, we assume that through a control 
channel, the active relays notify the associated base stations 
about their status and the base stations send the assigned power 
levels to the relays in return. 

Figure |2] depicts our two-layer cellular system layout where 
high-power and low-power base stations are deployed in the 
same area. Note that the position and the quantity of low- 
power base stations are very important while evaluating the 
system performance. In this work, we do not seek to place 
them in optimal locations. Instead, low-power base stations 
are located at a half distance from the cell center to cell edge 
in the boresight direction of the sector antennas. 

The user generation methodology and user discarding pro- 
cedures are the same as in single-layer networks. Note that the 
generated channel matrix is an augmented matrix compared to 
the baseline case such that it additionally considers parameters 
regarding the second layer. Once the channel conditions are 
learned, the central processor applies power control, solves 
the rate-maximization problem, assigns power levels to all the 
base stations and notifies them through backhaul in the case of 
macrocell-microcell systems or through short notification mes- 
sages in the control channel for the macrocell-relay systems. In 
the sequel, we describe the analytical framework for the power 
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Figure 1. Single-layer network layout with 19 hexagonal cells is displayed. 
Each cell has three-sector 120° directional antennas positioned at the center 
of the cell and each sector has one randomly placed user. Squares and circles 
depict macrocell base stations and users, respectively. 
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Figure 2. Two-layer hierarchical network layout with 19 high-power 
base stations overlaid with 19 low-power base stations placed at predefined 
locations. Additional low-power base station layer employs omnidirectional 
antennas. Squares, triangles and circles show macrocell base stations, low- 
power base stations and users, respectively. 



control processes, identify necessary conditions for feasible 
power levels and analyze the common rate maximization 
problem for both single-layer and two-layer cellular networks. 

III. Power Control 

A. Single-Layer System 

In the single-layer system, only high-power macrocell base 
stations are considered. First, we identify the target signal-to- 
interference-plus-noise-ratio (SINR) for user i as 



where pi is the transmit power of the ith base station, of de- 
notes the noise power, and denotes the channel coefficient 
between user i and base station j and it includes the path loss 



and the shadowing. When we rearrange the terms above and 
divide by ga, we get 

/'< -■Y,-''* ■ ( 2 ) 
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In vector-matrix form, the above equation can be written to 
include all users as follows 



p = DFp + Du 

where m = af/gu, D = diag{7i, . . . , j N }, 

¥= {9ij/9ii tfj^i 
I if J = i, 



(3) 



(4) 



and we refer to F as the normalized channel gain matrix. The 
matrix D includes the target SINR values for each user on its 
diagonal entries. In the case of the common-rate maximization 
problem, all the users target the same SINR. Therefore, D 
can be reduced to a scalar 70 such that the Additive White 
Gaussian Noise (AWGN) channel capacity is log 2 (l +70) = 
ro. Hence, the optimum power levels for a single-layer system 
providing a common rate target of ro can be shown as 



p* = (Ijv - 70F) : 7oU 



(5) 



where Ijv is an N x N identity matrix. In the following, 
we identify the nonnegativity of the assigned power levels to 
macrocell base stations p* in single layer. First, we assume 
that entries of channel gain matrix F are realizations of the 
underlying stochastic processes, namely they are all random 
path loss variables such that they are all independent and F 
is a full-rank matrix. Then, we apply the Perron-Frobenious 
theorem |[T3l which states that a real square matrix with 
nonnegative entries has a unique largest eigenvalue and its cor- 
responding eigenvector has strictly nonnegative components. 
Since this theorem only applies to irreducible matrices, we 
need to question the irreducibility of F. Note here that a square 
matrix is reducible if and only it can be placed into block upper 
triangular form by simultaneous row-column permutations. 

Following the same argument in (9), F becomes reducible if 
and only if there exists more than one element on one row. 
Since we include the channel gains of every base station to 
every user using the wrap-around technique, we can conclude 
that F is irreducible. Hence, for an irreducible nonnegative 
matrix F, there always exists a positive real eigenvalue of 
F, A* such that A* = m.ax.{X}f =l = p(F), which is called 
the spectral radius of F. The eigenvector associated with 
this eigenvalue is element-wise nonnegative iTOl . Using these 
results, we can rewrite (0 such that 

P* = (Ijv - 7oF)~ 1 7ou = ^ 7ou > (6) 

1 - 7op(F) 

and for the convergence of the solution, we seek that the 
spectral radius of F needs to be less than I/70, p(F) < I/70. 
Here, we note that this condition was already identified in fl9l , 

m-ma. 



B. Two-Layer System 

In the two-layer system, we consider cross-layer interfer- 
ence from both macrocell and microcell layers and update our 
target SINR definition such that 

9uPi + h.iq, 



li = 



(7) 



Ej^i (9ijPj + hjQj) + of 

where pi denotes the power transmitted from the ith macrocell 
base station and qi is the transmit power of the microcell base 
station i. The channel coefficient representing the path loss 
and shadowing from the macrocell base station j to user i is 
denoted by and for the microcell j to user i is denoted 
by hij. The noise power at receiver i is represented as of. 
Using these, the above equation can also be expressed as the 
following when we rearrange terms and divide every term by 
9ii 
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One can rewrite the above equation in vector-matrix form as 
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where N denotes the number of users in the system, In is an 
N x N identity matrix and C and G matrices are as shown 
below 



(9) 



We refer to G as the normalized channel gain matrix for 
the low-power base station layer where the normalization is 
carried out with respect to macrocell layer path loss values, 

9ii- 

Similar to the single-layer case, for the common-rate max- 
imization problem, D can be reduced into a scalar 70 and to 
determine the optimum power levels for the two-layer system, 
we need to solve Ax = 7oBx + 70U. When we rearrange 
the terms on each side, the power control problem can be 
expressed as 



(l2JV - 7oB) 



70U 



(10) 



where B = A _1 B such that B = AB and A" 1 denotes the 
adjoint matrix of the rectangular matrix A. Then, the optimal 
solution for the two-layer cellular system becomes 



-1 * -1. 



x* = 7o(l2JV - 7oB) A 



(11) 



To analyze the existence and nonnegativity of the optimal 
solution vector x*, we follow a similar analysis as in the single- 
layer case and apply the Perron-Frobenious theorem. Then, 
we see that there always exists a componentwise nonnegative 
power vector x* as long as the spectral radius of B is less 



than 1/70- Hence, we conclude that the necessary condition 
for the above solution always to yield feasible power levels 
for two-layer cellular systems is p(B) < I/70 

IV. LP Solution and Heuristic Common Rate 
Maximization Algorithms 

In this section, we consider maximum power constraints 
for each base station due to the physical limitations of radio 
amplifiers in the base stations and introduce our common 
rate maximization algorithm. In cases where the analytical 
solutions obtained using §5$ or (fTTT > exceed these levels, 
we need to pursue a different approach. Raman et al. have 
proposed a linear programming solution to this problem in [8 | 
where the maximum power level constraints are introduced 
to the common rate maximization problem. Note that the two- 
layer system considered in J8] is our third system model where 
macrocell cellular network is overlaid with a relay layer. 

In what follows, we introduce the common rate maximiza- 
tion problem in two-layer cellular networks and propose our 
heuristic solution. The common rate maximization problem for 
the macrocell-microcell system can be stated as 



max tq 
p.q 



s.t. log 2 1 



guPi+huqi 
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< qi < q n 



Vi 



where ro = log 2 (l + 70) bits/sec/Hz denotes the common 
rate provided to the users in the system, and p max and g max 
are the maximum transmit power levels of macrocells and 
microcells, respectively. The first constraint ensures that the 
users get at least their target SINR as in J4], JH] and the last 
two constraints impose the maximum power level constraints. 
The maximization problem solution in dT2l > yields a new set 
of power levels considering the maximum power constraints 
in each layer. 

For the macrocell-relay system only those relays that can 
fully decode the first transmission are included in the solution. 
Then, we update the power constraints in (TlZt as 



< Pt < Pmax, Vl 
< qi < ftnax, i S S 

qi = 0, ieS c 



(13) 



where 5 denotes the set of relays that can decode the first 
macrocell base station transmission and iS c denotes its com- 
plement set. 

Although we state the common-rate maximization problem 
in ( [T2l i and (TOT) , the proposed heuristic common rate maxi- 
mization algorithm solves the following objective to employ 
power control 



mm 



P 

q 



(14) 



with the associated constraints in (fTZt or (D~3V In the first 
step, we target a small but a feasible common rate tq and 
increase it in small Ar increments until the maximum power 



constraints are violated in either layer. The reason that we use 
the heuristic algorithm rather than the analytical solution is 
that the analytical solution reduces the macrocell power levels 
and increases the transmit power levels for the low-power base 
station above the permissible power levels since the users are 
typically closer to low-power base stations on average due 
to the inherent geometry. For this reason, we employed the 
LP solution in ( fT4b to solve the common rate maximization 
problem under the maximum power constraints. 

Algorithm 1 Heuristic Algorithm for Single-Layer Networks 



while 70 < l/p(F) do 
p = (Ijv - 7oF) _1 7ou; 

if Pi > Pmax, 1 G {1, • ■ 

ra = r - Ar; p = 

else 

ro = r + Ar; 
end if 
end while 
return r ,p* 



. , N} then 

(Ijv - 7oF)~ 1 u; Exit 



Algorithm 2 Heuristic Algorithm for Two-Layer Networks 
i: while 71 < l/p(B) do 

2: Solve (HUi with the constraints in (O or (O 

3: if p t > p 

in; i.x V qt > €{1,...,N} then 

4: n = r\ — A?' 

5: Solve (O with the constraints in (O or (O 

6: Exit 
7: else 

8: r% = r% + Ar; 

9: end if 

10: end while 

li: return n,p*,q* 

Algorithms Q] and [2] are used to solve the heuristic common 
rate maximization problem in single-layer networks and two- 
layer networks. In the latter algorithm, we solve the objective 
in (fT4l) with the convex constraints in (fT2l i for the macrocell- 
microcell system and use (TBi i with the nonconvex power 
constraints in (fT3l for the macrocell-relay system solution. For 
comparison purposes, we record the maximum common rates 
r and r\ at the end of each while loop. The solution converges 
for both cases since we generate an increasing sequence of 
rates that are bounded 0. 

V. Simulations 

In this section, we present our simulation results for the 
common rate maximization problem when two-layer cellular 
systems are considered. We follow the simulation setup de- 
scribed in Section m and without loss of generality, consider 
the 19 hexagonal cell layout in Figure Q] In our simulations, 
we consider macrocell base stations with three sector antennas, 
each covering 120° within the cell. We assume an idealized 
cell radius of 1 km and employ the wrap-around technique to 



avoid the edge effects. The horizontal radiation pattern used 
for the three-sector antenna is 



A(9) = -min 12 



73dB 



(dBi) 



(15) 



where -180 < 9 < 180, 6» 3dB and A max denote the 3 dB 
beam width and the maximum attenuation, respectively, and 
they are taken as 9 3dB = 65° and A max = 20 dB Ifl8l . 
For the microcell and relay base stations, we consider only 
omnidirectional antennas. 

Following the user placement procedure described in Sec- 
tion mi 57 users are placed in the system such that they 
share the same resource. In the first transmission, the channel 
estimation for all users is carried out and the central processor 
forms the channel gain matrix. Based on this information, the 
system loading is adjusted. In our simulations, we sweep a 
wide range of system loading 80% to 100%. 

We consider different channel models to model propagation 
in macrocell and microcell environments while adopting the 
proposed parameters specified in lfj"8l . The path loss model 
for urban macrocells is based on modified COST 231 Hata 
urban propagation model and the microcell non-line of sight 
(NLOS) environment is based on COST 231 Walfish-Ikegami 
NLOS model. Furthermore, in our simulations, we assume the 
macrocell base stations height as hss = 32 m, mobile height 
as Hms = 1.5 m, and carrier frequency as f c — 1900 MHz. 
Then, the macrocell path loss model becomes 



PiMacro(dB) = 34.5 + 351og 10 (d/m) 



(16) 



and we consider log-normal shadowing with a standard de- 
viation of 8 dB. For NLOS microcell path loss model, we 
take microcell base station height as hss = 12-5 m, average 
building height as 12 m, mobile height as 1.5 m, orientation 
for all paths as <fi = 30°, building to building separation as 50 
m and street widths as 25 m. The resulting path loss model 
for NLOS microcells at f c = 1900 MHz is 



PL M icro(dB) = 34.53 + 38 log 10 (d/m) 



(17) 



and log-normal shadowing with a standard deviation of 10 dB. 

Moreover, we assume the maximum downlink power levels 
for macrocell base stations, microcell base stations and relays 
are 43 dBm, 33 dBm and 30 dBm as in 0, H. Also, the base 
station transmitter antenna gain, the user receiver antenna gain 
and the other losses such as cabling losses are taken as 15 dB, 
— 1 dB and —10 dB, respectively. A major difference between 
our paper and |8] is that the same path loss model is used to 
model both macrocell and relay environments in [8 ] and it is 
given by 



PL(dB) = 31.5 + 381og 10 (d/m). 



(18) 



where the log-normal shadowing parameter has a standard 
deviation of 8 dB. We note here that the transmission power 
levels of the base stations bound the permissible power level 
ranges and the antenna gains determine the received power 
levels along with the path loss models used. Hence, these 
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Figure 3. The figure shows the average common rate versus system loading 
in a 57 user system when COST 231 Hata urban propagation model and the 
COST 231 Walfish-Ikegami NLOS model are used. 



parameters closely affect the maximum achievable common 
rate. 

In our simulations, we used r$ = 0.1 bits/sec/Hz and step 
size Ar = 0.1 bits/sec/Hz. Then, the heuristic algorithms 
for the common-rate maximization are applied. In Fig. [3] 
we plot the maximum common rate versus various system 
loads when the COST 231 Hata urban propagation model and 
the COST 231 Walfish-Ikegami NLOS model are used. The 
first observation we make is that by employing low-power 
base stations to support high-power macrocell base stations 
brings 23.52% to 68.03% increase in common rate throughput 
compared to the single layer system. For instance, when 
90% system load is considered, the maximum common rate 
increased from 1.48 bps/Hz to 1.85 bps/Hz (25.45% increase) 
and to 1.91 bps/Hz (29.14% increase) for macrocell-microcell 
and macrocell-relay systems, respectively. 

Second, as the system load increases, the maximum com- 
mon rate decreases due to the increase in both intercell and 
intracell interference. Obviously, when the system load is 
reduced by the central processor, the outage in the system 
increases and the availability of the service decreases. Hence, 
the maximum allowable system load in the system is a 
design parameter for the network design engineers to trade- 
off between the maximum common rate and the outage of the 
system. This parameter can also be used in admission control 
to make sure a certain level of common rate is offered to the 
users at all times. 

Third, we see that the macrocell-microcell system offers 
slightly more common rate compared to the macrocell-relay 
system. In the former system, microcells are connected to 
the macrocell layer through backhaul, whereas in the latter, 
the relays need to be able to decode the message from the 
macrocell base stations. In our simulations, we observe that 
on the average 35 relays are active. In cases where the 
relays cannot decode the macrocell transmission, they are not 
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Figure 4. The figure shows the average common rate versus system loading 
in a 57 user system when i ll 81 is used to model propagation in both layers. 



included in the solution and this clearly reduces the degrees 
of freedom in the solution. 

Also, for comparison purposes, we simulated the uncoor- 
dinated transmission where all the base stations transmit at 
full power instead of implementing power control. This is 
to observe the tradeoff between complexity and performance 
increase that power control brings. We see that even in the 
uncoordinated network system, employing low-power base 
station overlay to macrocell system improves the common 
rate performance. As an example, at 85% system load, the 
uncoordinated single layer system consisting of only macrocell 
base stations can only provide up to 0.15 bps/Hz and this rate 
increases to 0.33 bps/Hz for the macrocell-microcell and to 
0.28 bps/Hz for the macrocell-relay systems. We clearly see 
that almost half an order of magnitude increase in common 
rate can be achieved when power control is employed. An 
important observation is that the system load cannot exceed 
95% without coordination in all three systems. 

Figure |4] depicts the results for the same analysis when 
the path loss model in (TT~8T > is used to model the propagation 
loss in both layers. We observed that the macrocell-microcell 
and macrocell-relay networks provided 28.87% to 127.09% 
and 25.32% to 114.16% common rate increase, respectively. 
For instance, at 90% system load, the maximum common rate 
increased from 1.52 bps/Hz to 2.03 bps/Hz (33.83% increase) 
and to 1.98 bps/Hz (30.5% increase) for the macrocell- 
microcell and macrocell-relay systems, respectively. We see 
that our simulation results and the results presented in |]8] are 
consistent. 

VI. Conclusion 

The deployment of low-power base station overlay to 
high-power base station layers offer increased common rate 
throughput in the cellular radio systems. These additional low- 
power base stations offer more opportunities to hand over the 
transmissions from macrocells to low-power layers where the 



same data rates can be achieved with less transmit power 
in the downlink. This advantage reduces the interference, 
brings significant power savings to the operators and pro- 
vides solutions to the coverage problems. In this paper, we 
presented an analytical solution framework to solve the power 
control problem in two-layer cellular networks and outlined 
the feasibility conditions for determining the power levels. 
We proposed a heuristic solution to maximize the common 
rate offered in the two-layer systems. Through simulations, 
we showed that significant increase in common rate can be 
achieved for macrocell-microcell and macrocell-relay systems. 
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